SHIFT EQUIVALENCE AND THE CONLEY INDEX 
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Abstract. In this paper we introduce nitration pairs for isolated 
Q ■ invariant sets of continuous maps. We prove the existence of filtra- 

^^ \ tion pairs and show that, up to shift equivalence, the induced map 

on the corresponding pointed space is an invariant of the isolated 
*vj | invariant set. Moreover, the maps defining the shift equivalence can 

be chosen canonically. Lastly, we define partially ordered Morse 

decompositions and prove the existence of Morse set filtrations for 

such decompositions. 
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1. Introduction 



One would like to study the topological properties of an isolated 
invariant set S for a continuous map / : X — > X. If / is, for instance, 
an Axiom A diffeomorphism with the no-cycle property and S is a basic 
set then one may isolate S between levels of a filtration and look at 
q^ ', the relative homology of these sets. In general, S does not arise this 

<3\ | way. The discrete Conley index is a tool used to study precisely such 

^ ■ sets. The ideas of Conley [C] were developed by many people using, 

for instance, shape theory [RS], algebraic topology [Mr] and category 
theory [Sz]. Due to the daunting nature of these subjects many casual 
readers find Conley index theory inaccessible. In this paper we try 
to develop Conley index theory in an intuitive fashion relying on no 
advanced mathematics. 

We begin by introducing the filtration pair. This topological pair has 
many of the benefits of an actual filtration while possessing the versa- 
tility of an index pair (the standard object of study in Conley index 
theory). To each filtration pair P = (N, L) we may associate a pointed 
topological space and an induced map fp : N L — > N L . This space itself 
is not independent of the choice of filtration pair, but its shift equiv- 
alence class is. Shift equivalence is a natural equivalence relation for 
non- invert ible dynamical systems which is related to topological con- 
jugacy, but is less rigid. It was introduced by R. Williams for (among 
other things) the study of low dimensional hyperbolic invariant sets 
(see [W] for more details and references). We call the shift equivalence 

l 
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class, in the homotopy category, of the map on the pointed space the 
discrete homotopy Conley index of S. 

This construction has several nice properties, not the least of which 
is its relative simplicity. We see that the basepoint is a super-attractor; 
that is, /p 1 (*) is a neighborhood of the basepoint *. Also, unlike index 
pairs, filtration pairs are robust under small C° perturbations of /. If 
X is a manifold then (N, L) may be chosen to be homeomorphic to a 
finite simplicial pair. Thus, the (co) homology of the filtration pair is 
necessarily finite dimensional. Lastly, having the homotopy index one 
may apply various functors to it such as homology, co homology, n n , 
the Leray functor, direct limits, etc. thus obtaining the Conley indices 
found in the literature. 

Next, we investigate decompositions of isolated invariant sets. We 
define attractors and repellers as a motivation so that we may define 
partially ordered Morse decompositions. We show that Morse set ni- 
trations exist for such decompositions. 

Lastly, we discuss Szymczak's categorical definition of the Conley 
index. We show that, in fact, our construction contains exactly the 
same information as his construction. 

2. Isolated Invariant Sets 

Let U be an open subset of a locally compact metric space X and 
suppose /:[/—*• X is a continuous map. 

Definition 2.1. For any set TV C U define Inv m 7V to be the set of 
x G N such that there exists an orbit segment {x n }™ m C N with 
x = x and f(x n ) = x n+ i for n = —m, . . . ,m — 1. We will call a 
complete orbit containing x a solution through x. More precisely, if 
a : Z — ► N is given by o~(n) = x n and xq = x and f(x n ) = x n+ \ for all 
n, we will call a a solution through x. We define the maximal invariant 
subset, Inv N to be Inv°° N, the set of x G N such that there exists a 
solution a with {o~(n)}'^' OD C N and with <j(0) = x. 

Note that from the definition it is clear that /(Inv TV) = InviV. 
The following basic property of Inv N is trivial if / is one-to-one, but 
requires proof in the case of a general continuous map. 

Proposition 2.2. // U is an open subset of a locally compact metric 
space X, f : U — *■ X is continuous and N is a compact subset of U , 
then 



Inv N = p| Inv m N 



m=0 



SHIFT EQUIVALENCE AND THE CONLEY INDEX 



Proof. Trivially Inv JV C Dm=o mvm N so we need only prove the re- 
verse inclusion. If x G f]m=o mvm N then we must show that x G Inv JV. 
Let X\ = f~ x (x) fl JV and, for k > 1, inductively define X& = 
/ _1 (Xfc_i) PliVso each X& is non-empty compact and f(Xk) C X^-i. 
Then define 

y h = f| r(x n+fe ) 

n>l 

Since {/ n (X n+ &)} is a nested sequence of non-empty compact subsets 
of Xk, it follows that Y^ is a non-empty compact subset of X^. So 
f{Yi) = {x} and for k > 1, 

/(n) = f| / n+1 (*»+*) = fl /"(^n+fc-i) = n-i 

ra>l ra>2 

Thus every point of l^-i has an / pre-image in Y&. Define x_i to be 
any point of Y\ (so f(x-i) = x) and inductively define X-k to be a 
point in Y^ such that f(x-k) = X-k+i- If we also define Xk = f k (x) for 
k > then o" : Z — > iV, given by cr(n) = x„, is a solution through x. It 
follows that x G Inv JV. □ 

Definition 2.3. A compact set N is called an isolating neighborhood 1 
if Inv AT C Int N. A set S is called an isolated invariant set if there 
exists an isolating neighborhood N with S = Inv AT. A compact set N 
is called an isolating block if /(JV) n JV n / _1 (JV) C Int JV. 

Notice that every isolating block JV is an isolating neighborhood for 
the set S = Inv JV. The converse is not true. 
Suppose JV is an isolating neighborhood. 

Definition 2.4. We define the exit set of JV to be 

N~ :={xeN : f(x) ^IntJV}. 

That is, A^ ~ is the subset consisting of those points in JV whose image 
is in the complement of the interior of JV. 

3. Filtration Pairs 

Ideally, for the study of an isolated invariant set S we would like 
a pair (JV, L) of spaces forming part of a filtration; i.e. we would 
like to have L C JV compact, 5 = Inv(JV \ L), f(L) C Int L, and 
/(JV) C Int JV. This is much too strong, however, as we often need 

^^This definition of isolating neighborhood differs slightly from that used by R. 
Easton in [E], for example. There, N is called an isolating neighborhood provided 
n m ez/ m (-/V) is in the interior of N. For a map which is not one-to-one the sets 
Inv N and n mg z/ m (JV) may not coincide, as is pointed out in [E] . 
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to study / on a small neighborhood of S and there may not exist a 
forward invariant small neighborhood N of S. 

To motivate the proper modification of the notion of a filtration pair, 
we will look at the definition of a filtration. Consider a map / defined 
on a neighborhood of a pair of compact sets (N, L) equal to the closures 
of their interiors with f(N) C iV and f(L) C L. Then the condition 
f(L) C IntL is equivalent to f(L) fl c\(N \ L) — 0. Also, given this, 
the condition /(TV) C Int N is equivalent to /(cl(JV \ L)) C Int N. We 
take these two conditions for the case when TV and L are not forward 
invariant. Notice that f(cl(N \ L)) C IntiV is equivalent to requiring 
that L be a neighborhood of N~. This requirement also asserts that 
any point of iV which is mapped by / outside of N must be in L. Thus 
we have the following definition. 

Definition 3.1. Let S be an isolated invariant set and suppose L d N 
is a compact pair contained in the interior of the domain of /. The 
pair (TV, L) is called a filtration pair for S provided N and L are each 
the closures of their interiors and 

1. cl(N \ L) is an isolating neighborhood of S, 

2. L is a neighborhood of TV" in N, and 

3. f(L)nd(N\L) = 0. 

The definition of filtration pair here is close to, but somewhat more 
general than, the concept of filtration pair introduced in [BF] where the 
intent was to study dynamical systems satisfying stronger hypotheses 
than we now wish to assume. Also, our definition of filtration pair is 
close to, but somewhat less general than, the definition of index pair 
introduced by Conley and studied by several authors (see [E], [Mr], and 
[Sz]). It is significantly less general than the definition of index pair 
found in [RS]. 

We have another property that is analogous to one for a filtration. 
If (Ni,L) and (N 2 ,L) are filtration pairs for isolated invariant sets 
Inv(Aq\L) and Inv (N 2 \L) and JVi C Int N 2 then (JV 2 , Nj is a filtration 
pair for Inv(iV2 \ Ni). 

Suppose / : X — ► X is a continuous map and x & X. We define the 
io -limit set of x to be 



U (x) = f| d ( u n 



N>0 ~n>N 

We will need the following easy proposition in our study of filtration 
pairs. 

Proposition 3.2. If P — (N,L) is a filtration pair for S and x G iV 

satisfies f n (x) G N \L for all n > then cu(x) C S. 
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Proof. If n,i — ► oo and the sequence {f Ui {x)} converges to z G cl(N \ 
L) then for any k G Z the sequence {/ ni+fe (x)} is well defined for % 
sufficiently large and converges to a point z^ G cl(N\L). By continuity 
of /, if k > then Zk = f k {z) and if k < then z G f~ k (z k ). It follows 
that ^ G Inv cl(iV \L) = S. D 

Our next objective is to prove the existence of isolating blocks and 
filtration pairs inside any neighborhood of S. 

Recall that for any e > 0, a sequence {x n } p q is called an e-chain 
provided 

d(f(x n ),x n+ i) < e 

for all n — q, . . . ,p — 1. 

Definition 3.3. For any isolating neighborhood N of an isolated in- 
variant set S and any e > define the e-chain neighborhood of 5 relative 
to N to be the set C £ (N, S) of all x G iV such that, for some k, there 
exists an e-chain {x n } k _ k C iV with x = xq and Xk,X-t G 5. 

In the next proposition we show that the sets C e (N, S) for different 
e > provide a neighborhood basis for S. 

Proposition 3.4. Let S be an isolated invariant set with isolating 
neighborhood N. For any neighborhood V of S in N there is an e > 
withC £ (N,S)cV. 

Proof. We may assume V is open. From Proposition 2.2 it follows that 
there is an m > with Inv m N G V. Our proof is by contradiction. 
Suppose there is no e > with C e (N, S) G V. Then every e > there 
is an x(e) G C £ (N,S) \ V, i.e. there is an e-chain {x n (e)}_^ G N 
with x(e) = x (e) and Xk( E )( £ ), x -k{s)( £ ) G S. Truncating these when 
k(s) > m or extending them to be orbit segments if k(e) < m we 
produce for each e > a e-chain {^n(^)}™ m C A^ with x (e) <£ y. 
Choosing a sequence Si converging to as % — >■ oo, we may assume 
that each of the sequences {xj(ei)}, — m < j < m has a limit, say Xj. 
Clearly Xj G iV and xq £ N\V. Also it is clear by continuity of / that 
f(xj) = Xj+i for — m < j < m. Hence Xo G Inv m A^ C V which is a 
contradiction. □ 

We now give a proof of a result due to R. Easton [E] which asserts 
the existence of isolating blocks. We essentially reproduce Easton's 
proof, because it is short, elementary and quite elegant. 
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Proposition 3.5. Every neighborhood of an isolated invariant set S 
contains an isolating block. In particular if N is an isolating neighbor- 
hood for S , then for every sufficiently small e > 0, cl(C e (N, S)) is an 
isolating block. 

Proof. Let B = cl(C e (N, S)). If B is not an isolating block for S then 
there is a point x such that x, f(x) and f 2 (x) are all in B, but f(x) ^ 
Int-B. By continuity of / there exists 5 > such that if d(x,y) < 5 
then d(f(x), f(y)) < s. Since x G B and f 2 (x) G B there are e-chains 
{:Tn}o with xq G S and d(xk,x) < 5, and {y n }™ with y m G S and 
d(y , f 2 {x)) < e. Then the sequence x , x±, . . . , x^, f(x),y , . . . , y m is an 
e-chain from S to S containing f(x). This implies f(x) G C e (N, S) = 
Int B, which is a contradiction. □ 



) 



Theorem 3.6. If N is an isolating block and L is any sufficiently small 
compact neighborhood of N~ in N then (N, L) is a filtration pair. More- 
over there is a neighborhood of f in the C° topology such that for any 
f in this neighborhood, S = Inv(iV \ L, /) is an isolated invariant set 
and (N, L) is a filtration pair for S . 

Proof. To check property (1) of Definition 3.1 it suffices to show S C 
N \ L. Clearly f(N~) is in the complement of Int iV and hence S l~l 
f(N~) = 0. Thus if L is a sufficiently small neighborhood of iV~, we 
have S fl f(L) = 0. Since S is invariant S D L could only be non-empty 
if S n f(L) were. Hence S n L = and S C A^ \ L. 

Property (2) of Definition 3.1 is trivially satisfied. To check property 
(3) note first that since 

N \ N~ C N D /^(Int N)cNf] f~\N), 

we have cl(7V \ N~) cJVn / _1 (A^). 

Also f(N~) C f(N) fl (IntA^) c where the superscript c indicates 
complement. It follows that 

f(N-) n cl(7V \ N~) C (f(N) n (Int A^) c ) n N n /^(AO = 0, 

because f(N)f]Nf] f-\N) C Int N. 

Since f(N~) and cl(A r \ A^~) are disjoint it is clear that if L is a 
sufficiently small neighborhood of N~ then f(L) and cl(N\L) are also 
disjoint. Thus property (3) of Definition 3.1 is satisfied. 

Finally we check the fact that (N, L) is a filtration pair for maps 
which are C° close to /. First we note that A^ is an isolating block 
for nearby maps. If this were not the case then there would exist a 
sequence {/„} converging to / and a sequence {x n } with x n G f~ 1 (N)n 
N fl f n (N) fl (Int AQ C . Choosing a subsequence we can assume {x n } 
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converges to z G f~ 1 {N) fl iV fl f(N) fl (Int N) c which would contradict 
the fact that N is an isolating block for /. 

Similarly if N~ = {x G N : f n (x) <£ Int A^} and x n G N~ n (IntL) c 
then a subsequence of {x n } will converge to a point z G N~ fl (IntL) c 
contradicting the hypothesis that L is a neighborhood of N~ . Thus 
(N, L) is a filtration pair for any map sufficiently C° close to /. □ 

In [RS] Robbin and Salamon give a robustness theorem for index 
pairs (Theorem 5.3). We remarked following Definition 3.1 that they 
had a very general definition of index pairs. It should be noted that 
the robust index pairs constructed in the proof of this theorem are not 
filtration pairs nor are they index pairs in the sense this term is used 
in [E], [Mr], and [Sz]. 

Theorem 3.7. Let U be an open subset of an n dimensional manifold 
M and suppose f : U — > M is a continuous map with an isolated 
invariant set S. Inside any neighborhood of S there exists a filtration 
pair (TV, L) such that N is an n dimensional manifold with boundary 
and dL is ann—1 dimensional submanifold of M. In particular (N, L) 
is homeomorphic to a finite simplicial pair. 

Proof. We may assume the given neighborhood V is open in M and 
cl V is a compact subset of M. Let JVi be an isolating block for S inside 
V. 

Let (p : clV ^ M + be a smooth function which vanishes exactly on 
iVi. For any regular value <5>OA r = (^~ 1 ([0,5])isa compact manifold 
with boundary. If we choose 8 small enough iV will be an isolating 
block for S. 

Now, let ip : c\(V) — ► M + be a smooth map which vanishes exactly 
on iV~. For any regular value 77 > the space f/^QO,?/]) is a manifold 
with boundary. If rj > is small enough and L := -?/> _1 ([u, 7/]), then L Q 
is a small neighborhood of iV ~ . Modifying L slightly we may assume 
that the boundary of iV and the boundary of L intersect transversely. 
If we define L := N C\ Lq and rj was chosen sufficiently small then it 
follows from Theorem 3.6 that (N, L) is a filtration pair. Triangulating 
iV with L as a subcomplex shows that (TV, L) is homeomorphic to a 
finite simplicial pair. □ 

Theorem 3.8. Let P = (N, L) be a filtration pair for f and let Nl 
denote the quotient space N/L where the collapsed set L is denoted [L] 
and is taken as the base-point. Then f induces a continuous base-point 
preserving map fp : N L — ► N L with the property [L] C Int/p 1 ([L]). 
This map will be called the pointed space map associated to P. 



8 JOHN FRANKS AND DAVID RICHESON 

Note that in case L is empty then N/L is defined to be the disjoint 
union of iV and the single point space [L] := [0]. 

Proof. Let p : N — > N/L be the quotient map and define fp([L]) = [L] 
and fp(x) = p(f(x)) otherwise, where we have identified Nl \ {[L]} 
with N\L. By Definition 3.1 f(L) is disjoint from cl(N \ L). Hence if 
K is a sufficiently small neighborhood of L in N, then f(K) is disjoint 
from cl(N \ L). Hence fp(x) = [L] for all x e p{K). 

It is immediate that fp is continuous on Nl \ {[L]} since it is the 
composition of continuous functions there. To check continuity at [L] 
note that if {x n } is a sequence in Nl \ {[L]} converging to [L] then 
{p^ 1 {x n )} is eventually in K so {fp{x n )} is a sequence which is even- 
tually constant and equal to [L]. D 

The pointed space map fp depends on more than the invariant set S. 
Indeed even its homotopy type and the homotopy type of Nl depend 
on the choice of filtration pair P = (N, L). Our next section is devoted 
to an important equivalence relation for which all choices of filtration 
pair will give equivalent associated pointed space maps. 

4. Shift equivalence 

Suppose /C is a category. Let X, X' be objects in /C and / : X — ► X, 
g : X' — > X' be endomorphisms. We say that (X, f) and (X f , g) are 
shift equivalent, f ~ s g, if there exist m G Z + , r : X — > X' and 
s : X' — > X such that the diagrams 

X — U X X' -2- X' 



X' — -2-> X' X — i— ► X 

commute and r o s = g m and s o r = / m . The integer m is called the 
lag. 

Shift equivalence is a natural and dynamically significant equiva- 
lence relation for maps. Note that if / and g are homeomorphisms (i.e. 
invertible) then they are shift equivalent if and only if they are topo- 
logically conjugate. If they are shift equivalent a conjugacy is given by 
h = r o f~ m = g~~ m o r and h^ 1 = s. 

We wish to prove that for any two filtration pairs of an isolated 
invariant set S the corresponding maps on the pointed spaces are shift 
equivalent. We do this by first proving it for two special cases in the 
following lemmas. 
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Lemma 4.1. Suppose P' = (TV, V) and P = (N U L, L) are filtration 
pairs for S and that V C L and f(L) C Int L. Then the induced maps, 
fpi and fp, on the corresponding pointed spaces are shift equivalent. 

Proof. Let Q = N U L. There is a continuous function r : Nl> — ► Ql 
given by r([L']) = [L] and r(x) = P2(x) otherwise, where we have 
identified Nl> \ {[L'}} with N \ L' and P2 : Q — > Ql is the quotient 
map. Clearly r o f P = f P , o r. 

Since 1/ contains the exit set of TV and 5 is disjoint from L, there is 
an n > such that for every x G N fl L we have / fc (x) G 1/ for some 
k < n. 

Define a map s : Ql — ► iVx,/ by s([L]) = [L'] and s(x) = fpi{p\{x)) 
otherwise, where we have identified Ql \{[L]\ with Q\L = N\L and 
P\ : iV — > Nl> is the quotient map. Clearly s o f P = f P , o s. 

It is immediate that s is continuous on Ql \ {[L]} since it is the 
composition of continuous functions there. To check continuity at [L] 
note that there is a neighborhood V of L in Q such that f(V) C Int L 
and hence for any point z G V, we have / fc (-z) G L' for some k < n. 
Thus for any point z G iV fl V, we have /p/(pi(^)) = [I/]. So s(x) is 
constant on a neighborhood of [L] in Ql and hence continuous at [L]. 

It is also clear from the definitions that sor = f pi and ros = f P . D 

Lemma 4.2. Suppose P = (N,L) and P' = (N',L) are filtration pairs 
for S and that N\L C N'\L and f(L) C Int L. Then the induced maps, 
fp and fpi , on the corresponding pointed spaces, are shift equivalent. 

Proof. There is a continuous function r : Nl — > N' L given by r([L]) = 
[L] and r(x) = p'{x) otherwise, where we have identified A^\{[L]} with 
N\L and p' : N' —>■ N' L is the quotient map. Clearly r o f P > = f P or. 

It follows from Proposition 3.2 that there is an n > such that 
f n {N') C Int TV. Define s : N' L -»• N L by s([L]) = [L] and s(x) = 
p(f n (x)) otherwise, where we have identified N' L \ {[L]} with N' \ L 
and p : N — > N L is the quotient map. Clearly s o f P , = f P o s. 

It is immediate that s is continuous on iV L C {[L]} since it is the 
composition of continuous functions there. To check continuity at [L] 
note that if {x n } is a sequence in N' L converging to [L] then {s(x n )} is 
a sequence which is eventually constant and equal to [L] G Nl- □ 

Theorem 4.3. Suppose P = (TV, L) anrf P' = (TV', L') are filtration 
pairs for S. Then the induced maps, f P and fpi, on the corresponding 
pointed spaces, are shift equivalent. 

Proof. By Proposition 3.4 we may choose e > sufficiently small that 
C £ {N \L,S) = C £ {N' \ L', S) C Int(7V \ L) n Int(JV' \ V). Denote 
cl C e (N \ L, S) by B. We will show that if B is a sufficiently small 
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compact neighborhood in B of the exit set B~ then P — {B, B ) is a 
filtration pair with the property that fp is shift equivalent to both fp 
and fp>. The argument is the same in both cases so we will give the 
proof for fp. 

As before we will identify N\L with Np \ {[L]} and hence we may 
consider B as a subset of Np and consider the map to be fp. Recall 
that B~ is the set of x G B = C e (N, S) such that fp(x) (p\ Int B. Thus 
from the definition of C e (N,S) it is clear that x G B~ implies there 
is no e-chain from fp(x) to S. Consequently by Proposition 3.2 the 
u;-limit set of such an x can only be the point [L] . From this it follows 
that there is an n > such that for any x G B~ we have fp(x) = [L]. 
If B is a sufficiently small neighborhood of B~ in B, the same is true 
for points of -Bo- 
Define K cN L to be cl(Int f P n ([L])). Then f P (K) C Int K because 
/p 1 ([L]) is a neighborhood of [L] and any sequence converging to a 
point of fp(K) will have an image under /p _1 converging to [L]. So any 
such sequence will eventually be in K. We also note that Bq C Int K. 
Thus R=(N L , K) and Q = (BUK,K) are filtration pairs for S. We 
complete the proof by showing f R : N L /K — > N L /K is shift equivalent 
to both fp : N L — > 7V L and /p : S So — > i? Bo . By Lemma 4.1 /p is 
shift equivalent to /q and by Lemma 4.2 /q is shift equivalent to fp. 
Thus /ij is shift equivalent to f Po 

To see that fp is shift equivalent to fp we observe that if p : N — > 
A^l is the quotient map then we can identify the associated pointed 
spaces (and maps) of the filtration pairs (Np,K) and (Njp -1 ^)). By 
Lemma 4.1 fp is shift equivalent to the associated pointed space map 
for the pair (JV, p~ x (K)) which we have identified with fp. □ 

One could ask if the shift equivalence constructed in Theorem 4.3 
is unique. Clearly it is not. For any two spaces and a given lag there 
may be many different maps r and s giving a shift equivalence. The 
maps constructed in Theorem 4.3 do have one distinguishing property. 
Loosely speaking, each map takes a point x either to f k (x) or to the 
basepoint. We characterize this property as follows. 

Definition 4.4. If r : N L — > N' L , and s : N' L , — > N L define a shift 
equivalence of lag m, we will say that this is a standard shift equivalence 
provided there exists a non-negative integer k < m such that for every 
x G N \L, either 

1. f k {x) G N' \ L', and r(x) = p'(f k (x)), where p' : N' — >■ A^, is the 
quotient map, or 

2. r(x) = [L']. 
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We call k the semi-lag of r. Also we require that the map s has the 
analogous property with semi-lag m — k. 

Still, there may be many standard shift equivalences between two 
pointed spaces. But, in Proposition 4.7 we show that for large enough 
semi-lag there exist canonical choices for each semi-conjugacy. 

Lemma 4.5. The maps r and s defined in Theorem 4-3 give a standard 
shift equivalence. 

Proof. It is immediate from the proofs of Lemmas 4.1 and 4.2 that 
this result holds in the two special cases covered by those lemmas. 
But in the general case proved in Theorem 4.3 the semi-conjugacies 
constructed were all compositions of semi-conjugacies arising in these 
two special cases. It is clear from the definition that the composition 
of semi-conjugacies of standard shift equivalences is again standard, so 
the result follows. □ 

Lemma 4.6. Suppose r and s define a standard shift equivalence of lag 
m from fp : Nl —> Nl to fp> : N' L , — ■> N' L , with semi-lags k and m — k 
respectively. Then if V and s' define another standard shift equivalence 
between f P and f P > with the same semi-lags, 

ro/ p ra = r'o/ P m o»i(lso/™ = S 'o /™. 

Proof. Let x G N L . If fp(x) = [L] then clearly r o fp(x) — r' o fp(x). 
On the other hand, if fp(x) ^ [L] then r(x) ^ [L'\ since this would 
imply fp l (x) = s(r(x)) = s([L']) = [L]. Likewise we have r\x) ^ [L'\. 
Hence it follows that r(x) = p'{f k {x)) = r'(x). From this and the fact 
that r and r' are semi-conjugacies, it is immediate that r{fp{x)) = 
r'(fp(x)). 

The proof that s o fp) — s' o f™, is similar. □ 

The following result is similar to Theorem 6.3 of [RS] in which an 
analogous result was proved for invertible dynamical systems. 

Proposition 4.7. For any two filtration pairs P = (TV, L) and P' = 
(TV 7 , V) there exists a number M(P, P') > and maps rp, p : Nl — > N' L , 
defined for k > M(P, P'), with the following properties 

1. M(P,P') = M(P',P) and 

9 r k — fk 
z - ' PP ~ J P- 

If P" = (N", L") is another filtration pair then 
3. M(P, P") < M(P, P') + M(P', P") and 

A r ki+k 2 _ fci k 2 

^. < pup — ' p" p' ' P'P' 
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Proof. By Lemma 4.5 we know that fp : N^ — > iVx, and /p : JV^, — » A^, 
are shift equivalent via a standard shift equivalence. Let to be the 
minimal lag of all standard shift equivalences. Take M(P, P') = 2m. 
Defining M(P, P') in such a way it is clear that properties (1) and (3) 
hold. 

Let fci > M(P, P'). We construct r k p \ p : N L -»• A^, as follows. Let r : 
A^i — > N' L i and s : A"^, — > N^ be a standard shift equivalence realizing 
the minimal lag to and having semi-lags k and to — k respectively. 
Define 

r$ P = r o /*"*. 

First, notice that since k\ — k > m Lemma 4.6 implies that rp, p is 
independent of r and s. Also, if P — P' then M(P, P) = and taking 
r = id we see that (2) is satisfied. 

Let k 2 > M{P', P") be given. Let r" : N L -* JV^,, and s" : JV^„ -»• 
A^l form a standard shift equivalence with semi-lags k" and m" — k" 
respectively achieving minimal lag m". Observe that r' o r and s o s' 
form a standard shift equivalence between fp and fp» with semi-lags 
k + k' and m + m' — k — k' respectively. Since k\ + k 2 > M(P, P") = 2m" 
it follows that fci + k 2 — k" > w", the lag of the shift equivalence given 
by r" and s". Similarly, ki + k 2 — fc — fc' > m + to', the lag of r' o r and 
s o s'. Thus, by Lemma 4.6 we have 



r ki+k 2 _ „// _ ffci+fc 2 -fc" 
' p»p — ' u j p 

= r' o f k p r k ' oro f k p ^ k 

— r k2 o r kl 

— * pn pi u * p/p 

Thus property (4) holds. D 

Clearly, if k, I > M(P, P') the above proposition shows that r = rp /p 
and s = r l pp , form a standard shift equivalence between fp and /p/ of 
lag k + l. 

Suppose S is an isolated invariant set. By Theorem 4.3 we know 
that for any filtration pair P = (N, L) the shift equivalence class of 
fp : Nl — > Nl is an invariant for S. This invariant is, however, too 
restrictive for our desires. Instead consider the homotopy class of base 
point preserving maps on A^ with fp as a representative. We denote 
this collection hp(S). 

Suppose X and Y are pointed topological spaces and [/] : X — > X 
and [g] : Y — ► Y are homotopy classes of base-point preserving maps. 
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Then the definition of shift equivalence states that (X, [/]) and (Y, 
are shift equivalent if there exist homotopy classes of maps [r] : X — *■ Y 
and [s] : Y — * X such that [gor] = [ro f], [so g] = [fo s], [ro s] = [g m ] 
and [s o r] = [f m ] for some m. 

We may now make the following definition. 

Definition 4.8. Let S be an isolated invariant set for a continuous 
map /. Then define the discrete homotopy Conley index of S, h(S), to 
be the shift equivalence class of hp(S) where P = (N, L) is a filtration 
pair for S. 

Once this invariant has been defined, we may apply functors to it to 
obtain new invariants. For instance, we may take homology to obtain 
the homological Conley index, Con*(S'). In other words, Con*(S') is the 
shift equivalence class of (fp)* : H*(Nl, [L]) — ► H*(Nl, [L]) where P = 
(N, L) is a filtration pair for S. Similarly, we define the cohomological 
Conley index, Con*(S). 

For some situations we may want the Conley index to be a graded 
abelian group together with a distinguished automorphism. Thus, we 
may apply a functor to the shift equivalence class Con^S*) or Con*(S') 
such as the Leray functor. One should consult [Mr] for details. 

The Conley index has several important properties. 

Theorem 4.9 (Continuation property). Suppose j\ : X x [0, 1] — > X 
is a continuous homotopy and N is an isolating neighborhood for fo with 
Sq = Inv(iV, fo). Then there is an e > such that N is an isolating 
neighborhood for every f\, A < e. Moreover, h(So, fo) = h(S\, f\) 
where S\ = Inv(7V, f\) and A < e. 

Proof. This result is an easy consequence of Theorem 3.6. □ 

Moreover, if our space is actually a manifold we have the following 
stronger version of Theorem 4.9. 

Corollary 4.10. Let f : M — > M be a continuous map of a manifold 
with isolating neighborhood N and isolated invariant set S = InvN. 
There is a neighborhood of f in the Co topology with the property that N 
is an isolating neighborhood for every f in this neighborhood. Moreover, 
h(S, f) = h(S, f) where S = lnv(N, f) . 

Proof. We use the fact that we may calculate h(S, f) using a filtration 
pair homeomorphic to a finite simplicial complex. This implies that 
for any / sufficiently close to / the maps / and / are homotopic by a 
homotopy through maps close to /. □ 

The corollary given above does not hold for arbitrary locally compact 
metric spaces. For instance, one may take X = {- : n E Z + } U {0}, 
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f = id, N = X and L — 0. Then, for any e > define a map 
f £ : X — > X by putting / e (x) = x when x > e and f £ (x) = otherwise. 
It is clear that the maps / and f e are not shift equivalent. 

We say that h(S) = if each pointed space map for S is shift equiv- 
alent (in the homotopy category) to the map on the pointed space 
consisting of one point. 

Theorem 4.11 (Wazewski property). The set is an isolated invari- 
ant set with /i(0) = 0. In particular, the contrapositive states that if 
h(S) + then S ^ 0. 

Proof. This result follows immediately from Definitions 3.1 and 4.8. □ 

5. Attractors 
Recall that for any x £ X we define the u;-limit set of x to be 

u;(aO=n<a(U {/"(*)>)■ 

Af>0 n>N 

We would like to do the same for backward iterates. But, because 
there is no unique backward trajectory of a point, we must modify the 
definition; we must speak of the backward limit of a solution. For any 
solution a : 7Lr — ► X define 



«(*)= fl cl (Uw-«)} 



JV>0 n>N 

A set A C X is called an attractor if there exists a compact neigh- 
borhood U of A such that 

f{U) ClntC/ 

and 

A=f)f n (U). 

n>0 

The set U is called an attracting neighborhood of A. If X is invariant 
then define the dual repeller A* to be 

A* = {xeX :uo(x)C]A = $}. 

If X is not invariant then we only consider x G Inv X. The pair (A, A*) 
is called an attractor-repeller decomposition of X. For any two sets 
B, C G X we define C(-B, C; X), the connecting orbits from _B to C, to 
be 

{x eX\(BUC):3 solution a : Z -»• X with a(cr) C 5, w(x) C C}. 

Proposition 5.1. If {A, A*) is an attractor-repeller decomposition of 
a compact invariant space X then 
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1. X = AUA*UC(A*,A;X), 

2. there exists e > such that there exists no e-chain from A to A* , 
and 

3. A and A* are disjoint isolated invariant sets. 

Proof. The first of these properties is immediate from the definitions. 
The second follows from the fact that if U is an attracting neighborhood 
for A and e < d(f(U), cl(X \ U)) then there exists no e-chain from a 
point of f(U) to a point of cl(X \ U). The only non-trivial part of 
the third property is that A* is an isolated invariant set. This holds 
because whenever U is an attracting neighborhood for A, then c\(X\U) 
is an isolating neighborhood for A*. □ 

Lemma 5.2. If V and W are attracting neighborhoods then V D W , 
V U W and f~ l {V) are attracting neighborhoods. 

Proof. These results are immediate except for the fact that / _1 (V) is an 
attracting neighborhood. To see this observe that since f(V) C Int V, 

f\r\v)) avd r i u\v)) c r\inxv) c intrW- 

□ 

The following lemma is immediate if / is a homeomorphism, but it 
requires proof otherwise. 

Lemma 5.3. Suppose A is an attractor and V is a neighborhood of A 
in some manifold. Then there is an attracting neighborhood U C V . 

Proof. It suffices to prove the result for an attractor A consisting of a 
single point since we can always consider the map induced by / on the 
quotient space X/A which has the single point [A] as attractor. 

Thus we assume A consists of one point. Let iV be an attracting 
neighborhood for A, so P = (JV, L) with L = is a filtration pair for 
the invariant set A. The associated pointed space Nl = NU[L] consists 
of iV together with a disjoint single point [L\. The map fp : Nl — * Nl 
has precisely two fixed points, A and [L\. 

Given any neighborhood V of A it follows from Theorem 3.7 that 
there is filtration pair Q = (Y, K) for A inside V. Let r : Yk — > Nl 
be one of the semi- conjugacies from the shift equivalence between fq 
and fp. Then Uq = r~ 1 (NL \ {[L]}) is an open and closed subset of 
Yk which is forward invariant, contains A, and is disjoint from K. It 
follows that /q(C/o) C Int Uq so if p : Y — * Yk is the quotient map then 
U = p~ 1 (Uq) is an attracting neighborhood for A which is contained in 
V. D 
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We would like to speak of an attractor-repeller decomposition of 
an isolated invariant set S. Clearly, all the definitions and results 
given above apply. However, we would like to define our attracting 
neighborhood as a subset of the ambient space X, not as a subset of 
S. An obvious definition of such an attracting neighborhood U would 
be that U be a neighborhood of A in X with f(UT\S) C Int UC\S and 
A = P|n>o f n (UnS). In fact, as we shall see later, given a filtration pair 
P = (N, L) for S, we may choose U G N so that U is a neighborhood 
of L and in the pointed space Nl, fp(U) C Int U. 

6. Morse decompositions 

Suppose V is a finite set. We say that a relation < is a partial order 
on V provided for all p, q G V 

1. p < p never holds, and 

2. p < q and q < r implies p < r. 

3. If, in addition, for any p ^ q we have p < q or q < p then < is 
called a total ordering. 

Suppose V has a partial order <. A subset / C V is called an interval 
if p < r < q and p,q G / then r £ I. An interval / is called attracting 
provided r < q and g G / implies r £ I. We will denote the attracting 
interval with unique maximal element p by I p . We denote the collection 
of intervals and attracting intervals by X = T(V, <) and A = A(V, <) 
respectively. 

Definition 6.1. The collection of disjoint isolated invariant sets M.(V, < 
) = {M p C S : p G V} is a Morse decomposition of an isolated invariant 
set 5 if for every i6S and every solution a : Z — > S 1 for x we have 
either 

1. er(Z) C M p for some p G P, or 

2. cj(o") C M p and a(<j) C M q for some p < q. 

For any interval I G V define the set 

M I = [JM P U\J C(M q ,M r ;S). 
pel q,rei 

Notice that the partial ordering on the Morse sets is analogous to 
Smale's no-cycle property for basic sets of an Axiom A diffeomorphism 

[S]. 

Proposition 6.2. Suppose f(X) G Int X so S = InvX is an attractor 
in X . Let M.iV, <) = {M p G S : p G V} be a Morse decomposition of 
S. If I G V is an attracting interval then Mj is an attractor, i.e. there 
is a compact neighborhood Uj G X of Mj such that 
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1. /(£//) Clntt/j, and 

2. M / = Inv(f/ / ) = n n>o r(^)- 

Moreover, if Vj is an open neighborhood of Mj then we can find Ui C 
Vj. 

Proof. An attracting interval I in V for the order < is also an attracting 
interval for a total ordering of the set V which is compatible with <. 
Thus, without loss of generality we may assume that < is a total order. 

We will give the proof by induction on the number of elements n in 
V . Clearly if n — 1 then Mj = S so we may take Uj = X. Hence we 
may assume the result for n = r — 1 and need to prove it for n = r. 

Let p r be the maximal element of V and define J to be the attracting 
interval V \ {p r }- Let B = [J j M p and choose a compact neighbor- 
hood V of B which is disjoint from M Pr . We wish to show that for some 
smaller neighborhood W of B we have the property that u(x) C B for 
all x G W. We assume this is not the case and show that leads to a 
contradiction. 

If no such W exists then there is a convergent sequence {x n } such 
that lima; n G B and uj(x n ) is not a subset of B. From this it follows 
that we can choose y n with the properties 

1. Vn e V, 

2- f k (y n ) £ V for < k < n, and 

3- S/n = f 3n (x n ) for some j n > 0. 

By choosing a subsequence we may assume that the sequence {y n } 
converges, say to z G V. We claim that z G S. This follows because 
f k (z) G X for all k > and for any m > the sequence {w„ = 
/• ?n_m (x„)} is well defined for sufficiently large n and has a subsequence 
which converges to a point of f~ m (z). Thus we have shown z G Inv m X 
for all m > so by Lemma 2.2 we have z G InvX = S. 

Also, for every k > / fc (-2) ^ IntV since / fc (-2) = limn^oo f k (y n )- 
Thus a; (2) is disjoint from IntV and the definition of Morse decom- 
position implies that oo(z) C A / l Pr . Let a be a solution for z. Then 
a(z) C A1 g for some q G P, so q > p r . But this leads to a contradiction 
since p r is maximal, so q > p r is impossible, but q = p r would imply 
that z G M Pr which is false. 

Thus we have shown that there is a compact neighborhood W C 
V of B with the property that uo(x) C 5 for all 1 6 1^. To each 
x£ l^we may associate n(x) defined to be the smallest non-negative 
integer such that f n ^ (x) G Int W. The function n : W — > Z + is upper 
semicontinuous. Since VF is compact TV = max{n(i) : x G Vr} is 
finite. Let Uj = f~ N (W). li x E Uj then f k (x) G Int W^ for some 
< k < N so /(:r) G /-^(IntW) C Int Uj. Hence /(C/j) C Int Uj. 
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Since M Pr n Uj = and Mj C Uj it follows that Mj = Inv Uj. The 
fact that InvC/j = r\ n >of n {Uj) follows from Lemma 2.2. 

If J = J then we're done, li I ^ J then 7 is a subinterval of J. Note 
that Ai(J, <) is a Morse decomposition for the map / : Uj — > Uj with 
attractor Mj. Since J has one fewer elements than P our induction 
hypothesis implies there is an attracting neighborhood Ui C Uj for 
M 7 . 

Finally, we remark that by Lemma 5.3 we may assume that Uj C 
Vi. ' D 

Suppose -M(P, <) = {M p C S : p G P} is a Morse decomposition 
of an isolated invariant set S, and P = (N, L) is a filtration pair with 
associated pointed space map fp : Nl — > Nl- Then JVj, is an attracting 
neighborhood for an attractor S = Inv Nl = f] n >o fpi-^LJ ■ Moreover 
there is a Morse decomposition of S associated to Ai(V, <) obtained 
by adding the single point [L] as a minimal Morse set. More precisely, 
we define the associated Morse decomposition as follows. 

Definition 6.3. Let V = V U {0} and specify < p for all p E V. 
Define the associated Morse decomposition to Ai(V, <) to be 

M(V, <) = {M p :M p = M p ,peV}U {M }, 
where M = {[L]}. 

It is not immediately clear that the associated Morse decomposition 
is in fact a Morse decomposition, so we prove that now. 

Proposition 6.4. Suppose Ai(V, <) is a Morse decomposition for the 
isolated invariant set S with filtration pair (N, L) . Then the associ- 
ated Morse decomposition Ai(V, <) is a Morse decomposition for the 
attractor S = Inv Nl- 

Proof. The sets M p with p e V can immediately be seen to satisfy 
the properties of the definition of Morse decomposition 6.1 with one 
exception. If z E S with oo(z) = {[L]} and a is a solution for z then it 
is not immediate that a(cr) C M q for some q G V. However, the proof 
of Proposition 6.2 did not make use of this property so the conclusion 
of this proposition is valid for Ai(V,<). In particular if / C P is an 
attracting interval then Mi is an attractor. 

We now consider z G S with uj(z) = {[L]} and let a be a solution 
for z. Since a(o~) C S and S has a Morse decomposition given by 
{M p : p ^ 0} it must be the case that either a(o~) is a subset of a 
single M q or a(a) contains points of M q and M p with p ^ q. But if 
the attracting interval I is chosen to contain one of p and q and not 
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the other then the existence of the attracting neighborhood Uj makes 
it impossible for a(cr) to contain points of both M q and M p . Thus 
a(o~) G M q for some q G V . D 

Corollary 6.5. If Ai(V,<) is a Morse decomposition of an isolated 
invariant set S then for any interval I C V the set Mi is an isolated 
invariant set. 

Proof. Without loss of generality we may assume that the hypotheses 
of Proposition 6.2 hold, for if not, then by Proposition 6.4 we may 
simply consider the pointed space for S and the associated Morse de- 
composition there. Moreover, since any interval is also an interval for 
a total ordering we may assume (V, <) is a total order. In this order 
there are attracting intervals Jo and J\ such that J\ = Jo U /. Consider 
the attracting neighborhood U\ for M.j 1 given by Proposition 6.2 and 
the map / : U± — *■ U±. A Morse decomposition is given by Ai(Ji, <). 
Another application of Proposition 6.2 implies that M.,j a is an attrac- 
tor with attracting neighborhood Uq G U\. Clearly, with respect to 
/ : U\ — > U\ the set Mj is the dual repeller to M Jo and hence is closed. 
The set N — U\ \ Int Uq is an isolating neighborhood of Mj. □ 

7. Morse set filtrations 

A variation of the following definition was introduced by Franzosa 
to study Morse decompositions for continuous time dynamical systems 
[F]. It is also similar to the neighborhood networks introduced by 
Robbin and Salamon [RS] for discrete dynamical systems. 

Definition 7.1. A collection of compact sets Af(V, <) = {N(I) C X : 
/ G A} is called an Morse set filtration for Ai(V, <) provided that for 
any attracting intervals I, J G V the following conditions hold. 

1. (N(I),N($)) is a filtration pair for M u 

2. N(I) n N(J) = N(I n J), and 

3. N(I)\JN(J) =N(I\JJ). 

Proposition 7.2. Suppose Af(V, <) is a Morse set filtration for a 
Morse decomposition Ai(V,<) and J G I are attracting intervals. 
Then (N(I), N(J)) is a filtration pair for Mnj. 

Proof. From property (2) of the definition above it is clear that N(I) G 
N(J) whenever I and J are attracting intervals with J G I. It is then 
straightforward to check that (N(I),N(J)) satisfies the requirements 
of Definition 3.1. □ 
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Lemma 7.3. Suppose f(X) C IntX and S = InvX has a Morse 
decomposition Ai(V,<) = {M p G S : p G V}. Then there exists a 
collection 

{V(I) : V(I) is an attracting neighborhood for Mi, I G A} 

with the property that V(I) n V(J) = V(I n J) and V(I) U V(J) = 
V(IUJ). 

Proof. We shall build the V(I) inductively. The induction hypothesis 
is as follows. Suppose J C V is an attracting interval and that for each 
attracting interval I G J there is an attracting neighborhood V(I) 
satisfying the conclusions of the lemma. Moreover, if p G J and q G" J 
with p it q then d(V(I p ) \ V(I p n /,)) n M Iq = 0. 

For J = take V(0) = 0. Suppose the induction holds for an 
attracting interval J and g is minimal in V \ J. We will define V(I) 
for all / in the attracting interval J U {q}. Without loss of generality 
we may assume that for each p ^ q we have M/ fl Mj C V(I p fl I q ). 
For if not then we may replace each V(I) by f~ N (V(I)) for some iV 
sufficiently large. 

By the induction hypothesis and the above remark, there exists an 
open neighborhood U of Mi such that U is disjoint from cl(V(I p ) \ 
V(I p nl q )) for all p G J, p ft q and that U is disjoint from c\(Mi p \V(I p r) 
I q )) for all p ft q. By Lemma 5.3 there is an attracting neighborhood 
V C U for M Iq . Define 

vxg = \/u( |J \/(/ p )) 

pe/ q \{<?} 
and more generally for any attracting interval I G J U {q} 

V(I) = [jV(I p ). 
pel 

It is straightforward to check that this construction completes the in- 
ductive step. □ 

Theorem 7.4. Suppose -M(P, >) is a Morse decomposition of an iso- 
lated invariant set S. Then there exists a Morse set filtration for 
M(V,<). 

Proof. Let P = (N,L) be a filtration pair for S and S = Inv N^. Let 
M.(P, <) denote the associated Morse decomposition of S. By Lemma 
7.3 there exists a collection 

{V(I) G N L : V(I) is an attracting neighborhood for Mi, I G A(<)} 
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with the property that V(I) n V(J) = V(I n J) and V(7) U V(J) = 
l / (J U J). To obtain a Morse set filtration for Ai(V,<) we simply 
take N(I) = g _1 (l / (J U {0})) where 06? corresponds to the Morse 
set {[L]} and g : X — » N^ is the quotient map. It is clear that this 
collection forms a Morse set filtration. □ 

8. Shift equivalence and Szymczak's category 

In [Sz] Szymczak provides a different, categorical, definition of the 
Conley index. We conclude this discussion by showing that his defini- 
tion is identical to ours. 

For any category /C define the category of objects equipped with a 
morphism over /C, denoted /C m , as follows. 

Ob(/C m ) = {(X,f) : X G Ob(/C),/ e Mor^(X,X)}, 

Mor,c m ((X, /), (X', /')) = M((X, /), (X', /'))/ ~ 

where 

M((XJ), (X'J')) = {(g,n) G Mor^XX') xZ+:gf = f'g} 

and ~ is the following equivalence relation. (<?i,rii) ~ (<?2, n-z) if and 
only if there exists k G Z + such that the following diagram commutes. 

X - ► X 



/n 2 



-fc 



HI 



X -21-, X'. 
Henceforth we shall call this category the Szymczak category. 

Proposition 8.1. Suppose that (X, /), (X', /') G Ob(/C m ). 7%en (X, /) 

and (X', /') are isomorphic in the Szymczak category if and only if they 
are shift equivalent. 

Proof. Suppose / and /' are shift equivalent with rs = f m and sr = 
(f') m . We claim that [r,m] G Morx; m ((X', /'), (X, /)) is an isomor- 
phism with inverse [s, 0] G Mor^ m ((X, /), (X', /')). Because the dia- 
gram 

X -i— ► X 



«i 



/(/ 



X — ^ X. 



commutes we see that (s, 0) o (r, to) = (sr, to) ~ (idx,0). Similarly, 
(rs,TO) ~ (idx',0). Thus, [r, m] and [s, 0] are inverse isomorphisms. 
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Now suppose that (X, /) and (X', /') are isomorphic objects in Szym- 
czak's category. In particular, suppose [r,t] G Mor^ m ((X, /), (X', /')) 
and [s, u] G Mor^ m ((X', /'), (X, /)) are inverse isomorphisms. We have 
(sr, t+u) ~ (idx, 0) and (rs, t+u) ~ (idx 1 , 0). Thus, we have rf = f'r, 
fs = sf and k±,k 2 G Z + such that the following diagrams commute. 

(fl\t+u+kn 

X' ^ > X' 



ft+u+k-i 

X ► X 


fkl 


1 


} 


C -=- X 



id (/') fc 2 



id 



X' — -^ X'. 



Let k = max{/ci, k 2 }, m = t + u + k,s' = s and r' = rf k . So defined, 
we have fs' = s'f, r'f = f'r', r's' = (f') m and s'r' = f m . Thus / and 
/' are shift equivalent. D 

Let Htop* be the category of pointed topological spaces with homo- 
topy classes of base-point preserving maps. An immediate consequence 
of Proposition 8.1 is that Szymczak's definition of the Conley index is 
equivalent to ours. We state this explicitly in the following proposition. 

Proposition 8.2. Suppose P = (N, L) is a filtration pair for an iso- 
lated invariant set S. Then the isomorphism class of (Nl, fp) in the 
Szymczak category (Htop*) m is precisely h(S), the Conley index of S. 
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